2,410 research outputs found

    Davenport constant for semigroups II

    Full text link
    Let S\mathcal{S} be a finite commutative semigroup. The Davenport constant of S\mathcal{S}, denoted D(S){\rm D}(\mathcal{S}), is defined to be the least positive integer ℓ\ell such that every sequence TT of elements in S\mathcal{S} of length at least ℓ\ell contains a proper subsequence T′T' (T′≠TT'\neq T) with the sum of all terms from T′T' equaling the sum of all terms from TT. Let q>2q>2 be a prime power, and let \F_q[x] be the ring of polynomials over the finite field \F_q. Let RR be a quotient ring of \F_q[x] with 0\neq R\neq \F_q[x]. We prove that D(SR)=D(U(SR)),{\rm D}(\mathcal{S}_R)={\rm D}(U(\mathcal{S}_R)), where SR\mathcal{S}_R denotes the multiplicative semigroup of the ring RR, and U(SR)U(\mathcal{S}_R) denotes the group of units in SR\mathcal{S}_R.Comment: In press in Journal of Number Theory. arXiv admin note: text overlap with arXiv:1409.1313 by other author

    The universal zero-sum invariant and weighted zero-sum for infinite abelian groups

    Full text link
    Let GG be an abelian group, and let F(G)\mathcal F (G) be the free commutative monoid with basis GG. For Ω⊂F(G)\Omega \subset \mathcal F (G), define the universal zero-sum invariant dΩ(G){\mathsf d}_{\Omega}(G) to be the smallest integer ℓ\ell such that every sequence TT over GG of length ℓ\ell has a subsequence in Ω\Omega. Let B(G)\mathcal B (G) be the submonoid of F(G)\mathcal F (G) consisting of all zero-sum sequences over GG, and let A(G)\mathcal A (G) be the set consisting of all minimal zero-sum subsequences over GG. In this paper, we show that except for a few special classes of groups, there always exists a proper subset Ω\Omega of A(G)\mathcal A (G) such that dΩ(G)=D(G){\mathsf d}_{\Omega}(G)={\rm D}(G). Furthermore, in the setting of finite cyclic groups, we discuss the distributions of all minimal sets by determining their intersections. By connecting the universal zero-sum invariant with weights, we make a study of zero-sum problems in the setting of {\sl infinite} abelian groups. The universal zero-sum invariant dΩ;Ψ(G){\mathsf d}_{\Omega; \Psi}(G) with weights set Ψ\Psi of homomorphisms of groups is introduced for all abelian groups. The weighted Davenport constant DΨ(G){\rm D}_{\Psi}(G) (being an special form of the universal invariant with weights) is also investigated for infinite abelian groups. Among other results, we obtain the necessary and sufficient conditions such that DΨ(G)<∞{\rm D}_{\Psi}(G)<\infty in terms of the weights set Ψ\Psi when ∣Ψ∣|\Psi| is finite. In doing this, by using the Neumann Theorem on Cover Theory for groups we establish a connection between the existence of a finite cover of an abelian group GG by cosets of some given subgroups of GG, and the finiteness of weighted Davenport constant.Comment: 31 page
    • …
    corecore